Travelling salesman problem

Results: 321



#Item
271Mathematics / Berth allocation problem / Mathematical optimization / Travelling salesman problem / Mathematical sciences / Operations research / NP-complete problems / Applied mathematics

AIROWINTER 2013 – FINAL PROGRAM Sunday 27th[removed]Registration

Add to Reading List

Source URL: www.airowinter2013.it

Language: English - Date: 2013-01-25 09:48:34
272Applied mathematics / NP-complete problems / Operations research / Combinatorial optimization / Approximation algorithms / Concorde TSP Solver / Nearest neighbour algorithm / Lin–Kernighan heuristic / Concorde / Theoretical computer science / Mathematics / Travelling salesman problem

Package ‘TSP’ September 6, 2013 Type Package Title Traveling Salesperson Problem (TSP) Version[removed]Date[removed]

Add to Reading List

Source URL: cran.r-project.org

Language: English - Date: 2013-09-06 14:45:51
273NP-complete problems / Travelling salesman problem / Graph coloring / Hamiltonian path / Connectivity / Edge coloring / Bellman–Ford algorithm / Graph theory / Theoretical computer science / Mathematics

How to transform a List Coloring problem into a Traveling Salesman one DRAFT[removed]removed] Abstract This paper describes a method to transform a List Coloring Problem (LCP) into a Traveling

Add to Reading List

Source URL: clerc.maurice.free.fr

Language: English - Date: 2012-11-29 03:08:56
274Operations research / Theoretical computer science / Heuristics / Genetic algorithms / Cybernetics / Travelling salesman problem / Crossover / A* search algorithm / Greedy algorithm / Mathematics / Applied mathematics / Search algorithms

Journal of Economic and Social Research 4 (2), 1-26 A Genetic Algorithm with an Adaptive Penalty Function

Add to Reading List

Source URL: jesr.journal.fatih.edu.tr

Language: English - Date: 2005-01-31 07:09:00
275Operations research / Heuristics / Combinatorial optimization / Computational complexity theory / Mathematical optimization / Simulated annealing / Optimization problem / Travelling salesman problem / Global optimization / Theoretical computer science / Mathematics / Applied mathematics

13 May 1983, Volume 220, Number[removed]with N, so that in practice exact solu- ”

Add to Reading List

Source URL: www.fisica.uniud.it

Language: English - Date: 2003-05-05 11:16:34
276NP-complete problems / Approximation algorithm / NP-complete / Vertex cover / Optimization problem / Travelling salesman problem / Steiner tree problem / Set cover problem / Graph coloring / Theoretical computer science / Mathematics / Computational complexity theory

Introduction to Approximation Algorithms Subir Kumar Ghosh School of Technology & Computer Science Tata Institute of Fundamental Research Mumbai[removed], India

Add to Reading List

Source URL: www.tcs.tifr.res.in

Language: English - Date: 2011-01-10 05:25:38
277Spanning tree / Binary trees / Minimum spanning tree / Travelling salesman problem / Rope / Theoretical computer science / Graph theory / Computational complexity theory

Dynamic Analysis of the Arrow Distributed Protocol∗ Fabian Kuhn Roger Wattenhofer Department of Computer Science

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2004-05-18 10:16:22
278NP-complete problems / Travelling salesman problem / Matching / Eulerian path / Hamiltonian path / Christofides algorithm / Connectivity / Graph / Graph theory / Mathematics / Theoretical computer science

Design and Analysis of Algorithms CS681 Fall 2007

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2007-10-28 15:28:40
279Operations research / NP-complete problems / Combinatorial optimization / Approximation algorithms / Travelling salesman problem / Christofides algorithm / Polynomial-time approximation scheme / Optimization problem / Knapsack problem / Theoretical computer science / Computational complexity theory / Applied mathematics

Coping With NP-Hardness Approximation Algorithms

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2001-05-07 12:05:44
280Operations research / Tabu search / Mathematical optimization / Local optimum / Local search / Simulated annealing / Travelling salesman problem / Algorithm / Tabu / Mathematics / Applied mathematics / Theoretical computer science

Overview of Tabu Search The word tabu (or taboo) comes from Tongan, a

Add to Reading List

Source URL: www.ise.ncsu.edu

Language: English - Date: 2012-02-28 10:07:48
UPDATE